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METHOD OF SEARCHING FOR A BURSTY 
SIGNAL 

FIELD OF THE INVENTION 

The present application is a continuation-in-part applica- 
tion of copending U.S. patent application Ser. No. 08/316, 
177, filed Sep. 30, 1994, entitled MULTTPATH SEARCH 
PROCESSOR FOR A SPREAD SPECTRUM MULTIPLE 
ACCESS COMMUNICATION SYSTEM. The present 
invention relates generally to spread spectrum communica- 
tion systems and. more particularly, to signal processing in 
a cellular telephone communication system, 

BACKGROUND OF THE INVENTION 

Description of the Related Art 

In a wireless telephone communication system such as 
cellular telephone systems, personal communications 
systems, and wireless local loop system, many users com- 
municate over a wireless channel to connect to wireline 
telephone systems. Communication over the wireless chan- 
nel can be one of a variety of multiple access techniques 
which facilitate a large number of users in a limited fre- 
quency spectrum, These multiple access techniques include 
time division multiple access (TDMA), frequency division 
multiple access (FDMA), and code division multiple access 
(CDMA). The CDMA technique has many advantages and 
an exemplary CDMA system is described in U.S. Pat No. 
4,901307 issued Feb. 13, 1990 to K. Gilhousen ct al. 
entitled "SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING SATELLITE OR 
TERRESTRIAL REPEATERS " assigned to the assignee of 
the present invention and incorporated herein by reference. 

In the just mentioned patent, a multiple access technique 
is disclosed where a large number of mobile telephone 
system users, each having a transceiver, communicate 
through satellite repeaters or terrestrial base stations using 
CDMA spread spectrum communication signals. In using 
CDMA communications, the frequency spectrum can be 
reused multiple times thus permitting an increase in system 
user capacity. 

Hie CDMA modulation techniques disclosed in VS. Pat 
No. 4,901307 offer many advantages over narrow band 
modulation techniques used in communication systems 
using satellite or terrestrial channels. The terrestrial channel 
poses special problems to any communication system par- 
ticularly with respect to rnultipath signals. The use of 
CDMA techniques permits the special problems of the 
terrestrial channel to be overcome by mitigating the adverse 
effect of rnultipath, e.g. fading, while also exploiting the 
advantages thereof. 

The CDMA techniques as disclosed in U.S. Pat No. 
4,901307 contemplate the use of coherent modulation and 
demodulation for both directions of the link in remote 
unit- satellite communications. Accordingly, disclosed 
therein is the use of a pilot carrier signal as a coherent phase 
reference for the satellite-to-remote unit link and the base 
station-to-remote unit link. In the terrestrial cellular 
environment, however, the severity of rnultipath fading with 
the resulting phase disruption of the channel as well as the 
power required to transmit a pilot carrier signal from the 
remote unit, preludes usage of coherent demodulation 
techniques for the remote unit-to-base station link. U.S. Pat 
No. 5,103,459 entitled "SYSTEM AND METHOD FOR 
GENERATING SIGNAL WAVEFORMS IN A CDMA 
CELLULAR TELEPHONE SYSTEM*, issued Jun. 25, 



0,768 

2 

1990, assigned to the assignee of the present invention, the 
disclosure of which is incorporated by this reference, pro- 
vides a means for overcoming the adverse effects of multi- 
path in the remote unit-to-base station link by using nonco- 

5 herent modulation and demodulation techniques. 

In a CDMA cellular telephone system, the same fre- 
quency band can be used for communication in all base 
stations. At the base station receiver, separable rnultipath, 
such as a line of site path and another path reflecting off of 

10 a building, can be diversity combined far enhanced modem 
performance. The CDMA waveform properties that provide 
processing gain are also used to discriminate between sig- 
nals that occupy the same frequency band. Furthermore, the 
high speed pseudoncdse (PN) modulation allows many dif- 

15 ferent propagation paths of the same signal to be separated, 
provided the difference in path delays exceeds the PN chip 
duration. If a PN chip rate of approximately 1 MHz is 
employed in a CDMA system, the full spread spectrum 
processing gain, equal to the ratio of the spread bandwidth 

20 to the system data rate, can be employed against paths 
having delays that differ by more than one miaosecond. A 
one microsecond path delay differential corresponds to 
differential path distance of approximately 300 meters. The 
urban environment typically provides differential path 

25 delays in excess of one microsecond. 

The rnultipath properties of the terrestrial channel produce 
at the receiver signals having traveled several distinct propa- 
gation paths. One characteristic of a rnultipath channel is the 
time spread introduced in a signal that is transmitted through 

30 the channeL For example, if an ideal impulse is transmitted 
over a rnultipath channel, the received signal appears as a 
stream of pulses. Another characteristic of the rnultipath 
channel is that each path through the channel may cause a 
different attenuation factor. For example, if an ideal impulse 

35 is transmitted over a rnultipath channel, each pulse of the 
received stream of pulses generally has a different signal 
strength than other received pulses. Yet another character- 
istic of the rnultipath channel is that each path through the 
channel may cause a different phase on the signal For 

40 example, if an ideal impulse is transmitted over a rnultipath 
channel, each pulse of the received stream of pulses gener- 
ally has a different phase than other received pulses. 

In the radio channel, the rnultipath is created by reflection 

45 of the signal from obstacles in the environment, such as 
buildings, trees, cars, and people. In general the radio 
channel is a time varying rnultipath channel due to the 
relative motion of the structures that create the rnultipath. 
For example, if an ideal impulse is transmitted over the time 

^ varying rnultipath channel, the received stream of pulses 
would change in time location, attenuation, and phase as a 
function of the time that the ideal impulse was transmitted. 

The rnultipath characteristic of a channel can result in 
signal fading. Fading is the result of the phasing character- 

55 istics of the rnultipath channeL A fade occurs when multi- 
path vectors are added destructively, yielding a received 
signal that is smaller man either individual vector. Far 
example, if a sine wave is transmitted through a rnultipath 
channel having two paths where the first path has an 

50 attenuation factor of xdB, a time delay of 5 with a phase shift 
of 6 radians, and the second path has an attenuation factor 
of xdB, a time delay of 5 with a phase shift of 0-Hi n radians, 
no signal would be received at the output of the channeL 
In narrow band modulation systems such as the analog 

63 FM modulation employed by conventional radio telephone 
systems, the existence of multiple paths in the radio channel 
results in severe rnultipath fading. As noted above with a 
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wideband CDMA, however, the different paths may be 
discriminated in the demodulation process. This discrimi- 
nation not only greatly reduces the severity of multipath 
fading but provides an advantage to the CDMA system. 

Diversity is one approach for mitigating the deleterious 
effects of fading. It is therefore desirable that some form of 
diversity be provided which permits a system to reduce 
fading. Three major types of diversity exist: time diversity, 
frequency diversity, and space/path diversity. 

Time diversity can best be obtained by the use of 
repetition, time interleaving, and error correction and detec- 
tion coding which introduce redundancy. A system compris- 
ing the present invention may employ each of these tech- 
niques as a form of time diversity. 

CDMA by its inherent wideband nature offers a form of 
frequency diversity by spreading the signal energy over a 
wide bandwidth. Therefore, frequency selective fading 
affects only a small part of the CDMA signal bandwidth. 

Space and path diversity are obtained by providing mul- 
tiple signal paths through simultaneous links from a remote 
unit through two or more base stations and by employing 
two or more spaced apart antenna elements at a single base 
station. Furthermore, path diversity may be obtained by 
exploiting the multipath environment through spread spec- 
trum processing by allowing a signal arriving with different 
propagation delays to be received and processed separately 
as discussed above. Examples of path diversity are illus- 
trated in ITS. Pat No. 5,101 ,501 entitled "SOFT HAND- 
OFF IN A CDMA CELLULAR TELEPHONE SYSTEM", 
issued Mar. 21. 1992 and U.S. Pat No. 5,109390 entitled 
"DIVERSITY RECEIVER IN A CDMA CELLULAR 
TELEPHONE SYSTEM", issued Apr. 28, 1992, both 
assigned to the assignee of the present invention. 

The deleterious effects of fading can be further controlled 
to a certain extent in a CDMA system by controlling 
transmitter power. A system for base station and remote unit 
power control is disclosed in U.S. Pat No. 5,056,109 
entitled "METHOD AND APPARATUS FOR CONTROL- 
LING TRANSMISSION POWER IN A CDMA CELLU- 
LAR MOBILE TELEPHONE SYSTEM", issued Oct 8, 
1991, also assigned to the assignee of the present invention. 

The CDMA techniques as disclosed in U.S. Pat No. 
4,901307 contemplate the use of relatively long PN 
sequences with each remote unit user being assigned a 
different FN sequence. The cross-correlation between dif- 
ferent PN sequences and the autocorrelation of a PN 
sequence* fox all time shifts other than zero, both have a 
nearly zero average value which allows the different user 
signals to be discriminated upon reception. (Autocorrelation 
and cross-correlation requires logical "0" take on a value of 
"1" and logical 44 V take od a value of **-r or a similar 
mapping in order that a zero average value be obtained.) 

However, such PN signals are not orthogonal. Although 
the cross-correlation essentially averages to zero over the 
entire sequence length, for a short time interval, such as an 
information bit time, the cross-correlation is a random 
variable with a binomial distribution. As such, the signals 
interfere with each other in much the same way as they 



pp. 45-64. In fact, orthogonal binary sequence sets are also 
known for most lengths which are multiples of four and less 
than two hundred One class of such sequences mat is easy 
to generate is called the Walsh function, also known as 
Hadamard matrices. 

A Walsh function of order n can be defined recursively as 
follows: 



10 



"I W(nn\ W{nfl) 



where W denotes the logical complement of W, and W(l) 

=101. 

Thus, 



0,0 
0,1 



20 



25 



W<4) = 



0,0,0,0 
0, 1,0,1 
0,0, 1,1 
0.1, 1,0 



W(8): 



35 



40 



45 



50 



55 



0,0,0,0,0, 0,0,0 
0, 1,0,1*0,1,0,1 
0,0,1,1,0,0,1,1 
0,l,t0, 0,1, 1,0 
0,0,0,0,1,1,1,1 
0,1.0.1, 1,0.1,0 
0,0, 1, 1, 1,1,0,0 
0,1, 1,0,1,0,0,1 



A Walsh symbol, sequence, or code is one of the rows of 
a Walsh function matrix. A Walsh function matrix of order 
d contains n sequences, each of length n Walsh chips. Each 
Walsh code has a corresponding Walsh index where the 
Walsh index refers to the number (1 through n) correspond- 
ing to the row in which a Walsh code is found For example, 
far n=8 Walsh function matrix given above, the all zeroes 
row corresponds to Walsh index 1 and the Walsh code 0, 0, 
0, 0. L L 1, 1 corresponds to Walsh index 5. 

A Walsh function matrix of order n (as well as other 
orthogonal functions of length n) has the property that over 
the interval of n bits, the cross-correlation between all the 
different sequences within the set is zero. This can be seen 
by noting that every sequence differs from every other 
sequence in exactly half of its bits. It should also be noted 
that there is always one sequence containing all zeroes and 
that all the other sequences contain half ones and half zeroes. 
The Walsh symbol which consists all logical zeros instead of 
half one's and zero's is called the Walsh zero symbol. 

On the reverse link channel from the remote unit to the 
base station, no pilot signal exists to provide a phase 
reference. Therefore a method is needed to provide a high- 
quality link on a fading channel having a low Eb/No (energy 
per bit/noise power density). Walsh function modulation on 
the reverse link is a simple method of obtaining 64-ary 
modulation with coherence over the set of six code symbols 
mapped into the 64 Walsh codes. The characteristics of the 



would if they were wide bandwidth Gaussian noise at the 60 terrestrial channel are such that the rate of change of phase 



same power spectral density. Thus the other user signals, or 
mutual interference noise, ultimately limits the achievable 
capacity. 

It is well known in the art that a set of n orthogonal binary 
sequences, each of length n, for n any power of 2 can be 
constructed, see Digital Communications with Space 
Applications, S. W. Golomb et at, Prentice- Hall, Inc., 1964, 



65 



is relatively slow. Therefore, by selecting a Walsh code 
duration winch is short compared to the rate of change of 
phase on the channel, coherent demodulation over the length 
of one Walsh code is possible. 

On the reverse link channel, the Walsh code is determined 
by the information being transmitted from the remote unit 
For example, a three bit information symbol could be 
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mapped into the eight sequences of W(8) given above. An meat energy levels is disclosed in co-pending U.S. patent 

"unmapping" of the Walsh encoded symbols into an estimate application Ser. No. 08/144,902 entitled "DEMODULA- 

of the original infonnation symbols may be accomplished in TION ELEMENT ASSIGNMENT IN A SYSTEM 

the receiver by a Fast Hadamard Transform (FHT). A CAPABLB OF RECEIVING MULTIPLE SIGNALS,** filed 

preferred 44 unmapping w or selection rrocess produces soft 5 Oct 28, 1993, assigned to the assignee of the present 

decision data which can be provided to a decoder for invention. Such a diversity or rake receiver provides for a 

maximum likelihood decoding. ***** ^ ^ au5C 1 all paths have to fade together 

An FHT is used to perform the ^Hinmapping" process. An before the combined signal is degraded. 

FHT correlates the received sequel* e^ch of the ™f; * f 1^ 

possible Walsh sequences. Sdection circuitry is employed to 10 remote ™* m vwg at b«e S *^L™ ^ ^ 

puiMtac fToiau »«iwuw>. owwuuii uii-ui-j » ^uupiujrju i« —^^5 ^ powcr recdved on a decibel (dB) scale. The 

select the most likdy correlation value, which is scaled and h £bo nVd a^^esents the delay in the arrival time of a 

provided as soft decision data. signal due to multipara delays. The axis (not shown) going 

A spread spectrum receiver of the diversity or "rake into the page represents a segment of time. Each signal spike 

receiver design comprises multiple data receivers to mitigate m me com^n plane of the page has arrived at a common 

the effects of fading. Typically each data receiver is assigned 15 time but was transmitted by the remote unit at a different 

to demodulate a signal which has traveled a different path, time. In a common plane, peaks to the right were transmitted 

dther through the use of multiple antennas or due to the at an earlier time by the remote unit than peaks to the left 

multipath properties of the channel In the demodulation of For example, the left-most peak spike 2 corresponds to the 

signals modulated according to an orthogonal signaling most recently transmitted signal. Each signal spike 2-7 has 

scheme, each data receiver correlates the received signal 20 travded a different path and therefore exhibits a different 

with each of the possible mapping values using an FHT. The time delay and a different amplitude response. The six 

FHT outputs of each data recdver are combined and selec- different signal spikes represented by spikes 2-7 are repre- 

tion circuitry then selects the most likely correlation value sentative of a severe multipath environment Typical urban 

based on the largest combined FHT output to produce a environments produce fewer usable paths. The noise floor of 

demodulated soft decision symbol. 25 the system is represented by the peaks and dips having lower 

In the system described in the U.S. Pat No. 5,103,459, the energy levels. The task of a searcher element is to identify 

call signal begins as a 9600 bit per second information the delay as measured by the horizontal axis of signal spikes 

source which is then converted by a rate VS forward error 2-7 for potential demodulation element assignment. The 

correction encoder to a 28,800 symbols per second output task of the demodulation element is to demodulate a set of 

stream. These symbols are grouped 6 at a time to form 4800 30 the multipath peaks for combination into a single output It 

Walsh symbols per second, each Walsh symbol sdecting one is also the task of the demodulation dements once assigned 

of sixty-four orthogonal Walsh functions that are sixty-four to a multipath peak to track that peak as it may move in time. 

Walsh chips in duration. The Walsh chips are modulated The horizontal axis can also be thought of as having units 

with a user-specific PN sequence generator. The user- of PN offset At any given time, the base station receives a 

specific FN modulated data is men split into two signals, one 35 variety of signals from a single remote unit, each of which 

of which is modulated with an in-phase (I) rJmnnpl PN has traveled a different path and may have a different delay 

sequence and one of which is modulated with a quadrature- than the others. The remote unit's signal is modulated by a 

phase (Q) channel PN sequence. Both the I channel modu- PN sequence. A copy of the PN sequence is also generated 

lation and the Q channel modulation provide four PN chips at the base station. At the base station, each multipath signal 

per Walsh chip with a 1.2288 MHz PN spreading rate. The 40 is individually demodulated with a PN sequence code 

I and the Q modulated data are Offset Quadrature Phase aligned to its timing. The horizontal axis coordinates can be 

Shift Keying (OQPSK) combined for transmission. thought of as corresponding to the PN sequence code offset 

Id the CDMA cellular system described in the above- which would be used to demodulate a signal at that coor- 

ref ere need U.S. Pat No. 4,901.307, each base station pro- dinate. 

vides coverage to a limited geographic area and links the 45 Note that each of the multipath peaks varies in amplitude 

remote units in its coverage area through a cellular system as a function of time as shown by the uneven ridge of each 

switch to the public switched telephone network (PSTN). multipath peak. In the limited time shown, there are no 

When a remote unit moves to the coverage area of a new major changes in the multipath peaks. Over a more extended 

base station, the routing of that user's call is transferred to time range, multipath peaks disappear and new paths are 

the new base station. The base station-to-remote unit signal 50 created as time progresses. The peaks can also slide to earlier 

transmission path is referred to as the forward link and the or later offsets as the path distances change as the remote 

remote unit-to-base station signal transmission path is unit moves around in the coverage area of the base station, 

referred to as the reverse link. Each demodulation element tracks small variations in the 

As described above, the PN chip interval defines the signal assigned to it The task of the searching process is to 

minimum separation two paths must have in order to be 55 generate a log of the current multipath environment as 

combined. Before the distinct paths can be demodulated, the received by the base station. 

relative arrival times (or offsets) of the paths in the recdved In a typical wirdess telephone communication system, 
signal must first be determined. The channel dement modem the remote unit transmitter may employ a vocoding system 
performs this function by "searching** through a sequence of which encodes voice information in a variable rate format 
potential path offsets and measuring the energy recdved at 60 For example, the data rate may be lowered due to pauses in 
each potential path offset. If the energy associated with a the voice activity. The lower data rate reduces the levd of 
potential offset exceeds a certain threshold, a signal demodu- interference to other users caused by the remote unit trans- 
lation dement may be assigned to that offset The signal missions. At the recdver, or otherwise associated with the 
present at that path offset can then be summed with the recdver, a vocoding system is employed for reconstructing 
contributions of other demodulation dements at their 65 the voice information. In addition to voice information, 
respective offsets. A method and apparatus of demodulation non-voice information alone or a mixture of the two may be 
dement assignment based on searcher demodulation de- transmitted by the remote unit. 
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A vocoder which is suited for application in this environ- the above mentioned patent application is performed after 
ment is described in copending U.S. patent application Ser. the signal has been received and demodulated therefore the 
No. 08/363470, entitled "VARIABLE RATE VOCODER," rate information is not available during the searching pro- 
filed Dec. 23 t 1994 and assigned to the assignee of the cess. m # 
present invention. This vocoder produces from digital 5 At the base station, each individual remote unit signal 
samples of the voice information encoded data at four must be identified from the ensemble of call signals 
different rates, e.g. approximately 8,000 bits per second received. A system and method for demodulating a remote 
(bps), 4.000 bps, 2,000 bps and 1,000 bps, based on voice unit signal received at a base station is described, for 
activity during a 20 millisecond (ms) frame. Each frame of example, in U.S. Pat. No. 5,103,459. FIG. 2 is a block 
vocoder data is formatted with overhead bite as 9,600 bps, 10 diagram of the base station equipment described in U.S. Pat 
4,800 bps, 2,400 bps, and 1,200 bps data frames. The highest No. 5,103,459 for demodulating a reverse link remote unit 
rate data frame which corresponds to a 9,600 bps frame is signal. t 
referred to as a 'full rate" frame; a 4,800 bps data frame is A typical prior art base station comprises multiple inde- 
refcrred to as a "half rate" frame; a 2,400 bps data frame is pendent searcher and demodulation elements. The searcher 
referred to as a -quarter rate" frame; and a 1,200 bps data u and demodulation elements are controlled by a micropxo- 
frame is referred to as an "eighth rate" frame. In neither the cesser. In mis exemplary embodiment, to maintain a high 
encoding process nor the frame fennatting process is rate system capacity, each remote unit in the system does not 
information included in the data. When the remote unit transmit a pilot signal. The lack of a pilot signal on the 
transmits data at less than full rate, the duty cycle of the reverse link increases the time needed to conduct a survey of 
remote units transmitted signal is the same as the data rate. 20 all possible time offsets at which a remote unit signal may 
For example, at quarter rate a signal is transmitted from the be received. Typically, a pilot signal is transmitted at a 
remote unit only one quarter of the time. During the other higher power than the traffic bearing signals (hus increasing 
three quarters time, no signal is transmitted from the remote the signal to noise ratio of the received pilot signal as 
^ compared to the received traffic channel signals. In contrast, 

lie remote unit includes a data burst randomizer. The 25 ideally each remote unit transmits a reverse link signal 
data burst randomizer determines during which time periods which arrives with a power level equal to the power level 
the remote unit transmits and during which time periods it received from every other remote unit therefore having a 
does not transmit given the data rate of the signal to be low signal to noise ratio. Also, a pilot channel transmits a 
transmitted, a remote unit specific identifying number, and known sequence of data. Without the pilot signal, the 
the time of day. When operating at less than full rate, the data 30 searching process must examine all possibilities of what data 
burst randomizer within the remote unit pseudarandomly may have been transmitted. 

distributes the active time periods within the transmission FIG. 2 shows an exemplary enibodiment of a prior art 
burst A corresponding data burst randomizer is also base station. The base station of FIG. 2 has one or more 
included in the base station such that the base station can antennas 12 receiving CDMA reverse link remote unit 
recreate the pseudorandom distribution based on the time of 35 signals 14. Typically, an urban base station's coverage area 
day and the remote unit specific identifying number but the is split into three sub-regions called sectors. With two 
base station is unaware, a priori, of the data rate of the antennas per sector, a typical base station has a total of six 
transmitted signal. receive antennas. The received signals are down-converted 

The eighth rate time periods determine a so called worthy to baseband by analog receiver 16 that quantizes the 
group of time periods. A remote unit operating at quarter rate 40 received signal I and Q channels and sends these digital 
transmits during the wormy group time periods and another values over signal lines 18 to channel element modem 20. A 
set of pseudorandomly distributed periods. A remote unit typical base station comprises multiple channel element 
operating in half rate transmits during the quarter rate time modems like channel element modem 2* (not shown in FIG. 
periods and another set of pseudorandomly distributed peri- 2). Each channel element modem 20 supports a single user, 
ods. A remote unit operating in full rate transmits continu- 45 In the preferred embodiment, channel clement modem 20 
ally In this way, regardless of the data rate of the transmitted comprises four demodulation elements 22 and eight search- 
signal, each time period corresponding to the worthy group ers 26. Microprocessor 34 controls the operation offcmodu- 
is sure to correspond to a time when the corresponding lation elements 22 and searchers 26. The user PN code in 
remote unit is transmitting a signal Further details on the each demodulation element 22 and searcher 26 is set to that 
data burst randomizer are described in copending U.S. 50 of the remote unit assigned to that channel element modem 
patent application Sex No. 08/291,647, entitled "DATA 20. Microprocessor 34 steps searchers 26 through a set of 
BimSTRANMMIZER, w filed Aug. 16, 1994, and offsets, called a search window, that is likely to contain 
assigned to the assignee of the present invention. multipath signal peaks suitable for assignment of demodu- 

To conserve system resources for actual data of voice lation elements 22. For each offset, searcher 26 reports the 
transmissions, the remote unit does not transmit the rate for 55 energy it finds at that offset to microprocessor 34. Demodu- 
each frame. Therefore, the receiver must determine the rate lation elements 22 arc then assigned by microprocessor 34 
at which the data was encoded and transmitted based on the to the paths identified by searchers 26. Once one of demodu- 
received signal so that the receiver associated vocoder can lation elements 22 has locked onto the signal at its assigned 
properly reconstruct the voice information. A method of offset, it then tracks that path on its own without supervision 
determining the rate at which burst data was encoded 60 from nucroprocessor 34, until the path fades away or until 
without receiving rate information from the transmitter is it is assigned to a new path by microprocessor 34. 
disclosed in co-pending U.S. patent Set No. 08/233,570, For the system of FIG. 2, each demodulation element 22 
entitled "METHOD AND APPARATUS FOR DETBRMIN- and searcher 26 contains one FHT processor 52 capable of 
ING DATA RATE OF TRANSMITTED VARIABLE RATE performing one FHT transform during a time period equal to 
DATE IN A COMMUNICAHONS RECEIVER" filed Apr. 65 the period of a Walsh symbol. The FHT processor is slaved 
26, 1994, and assigned to the assignee of the present to "real time" in the sense that every Walsh symbol interval 
invention. The method of determining data rate disclosed in one value is input and one symbol value is output from the 
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FHT. Therefore, to provide a rapid searching process, more quickly enough so that valid paths may be put to good use 

than one searcher 26 must be used. Each of searchers 26 by the demodulation elements* On the other hand, the 

supplies back to microprocessor 34 the results of the search number of demodulation elements required is a function of 

it performs. Microprocessor 34 tabulates these results for use the number of paths generally found to be usable at any point 

in the assignment of demodulation elements 22 to the 5 in time. To meet these needs, the system of FIG. 2 has two 

incoming signals searchers 26 and one demodulation element 22 for each of 

Id FIG. 2, the internal structure of only one demodulation fo ^ demodulator integrated circuits (IC's) » used, for a total 

element 22 is shown, but should be understood to apply to °[ ^ d 1 em0 ^^° tl ™T ™ d ei £" , SearcherS 

searchers 26 as well. Each demodulation element 22 or channel elemen modem. Each of *ese ^ twdve processing 

searcher 26 of the channel element modem has a cone 10 a complete d^mo^Uon dau path, 

j* 7t>vt j z-Tt-^t ~~ TiT including the FHT processor which takes a relatively large, 

sponding I PNand Q PN sequence generator 36, 38 and the ^ amoUQt ^ ^ to OD an integrated drcuit 

user-specific FN sequence generator 4#ttat is used to select u to ^ four demodulator IC's the channel element 

a particular remote unit User-specific FN sequence output mo dem also has a modulator IC and a forward error cor- 

40 is XORM by XOR gates 42 and 44 with the output of I rcction decoder IC for a total of 6 IC crups. A powerful and 

PN and Q PN sequence generators 36 and 38 to produce 15 expensive microprocessor is needed to manage and coordi- 

FN-r and PN-Q* sequences that are provided to despreader natc the demodulation elements and the searchers. As imple- 

46. The timing reference of PN generators 36, 38, 40 is mented in FIG. 2, these circuits are completely independent 

adjusted to the offset of the assigned signal so that and require (he close guidance of microprocessor 34 to 

despreader 46 correlates the received I and Q channel sequence through the correct offsets, and handle the FHT 

antenna samples with the PN-r and PN-Q' sequence con- 20 outputs. Every Walsh symbol microprocessor 34 receives an 

sistent with the assigned signal offset Four of the despreader interrupt to process the FHT outputs. This interrupt rate 

outputs, corresponding to the four FN chips per Walsh chip, alone necessitates use of a high powered microprocessor, 

are summed to form a single Walsh chip by accumulators 48 & would be advantageous if the six IC's required for a 

and 50. The accumulated Walsh chip is then input into Fast modem could be reduced to a single IC needing less micro- 

Hadamard Transform (FHT) processor 52. When 64 chips 25 processor support, thereby reducing the direct IC cost and 

corresponding to one Walsh symbol have been received, board-level production cost of (he modem, and allowing 

FHT processor 52 correlates the set of sixty-four Walsh migration to a lower cost microprocessor (or alternately a 

chips with each of the sixty-four possible transmitted Walsh single high powered microprocessor supporting several 

symbols and outputs a sixty-four entry matrix of soft deci- channel element modems at once.) Just relying on shrinking 

sioD data. The output of FHT processor 52 is men combined 30 feature sizes of the IC fabrication process and placing the six 

with those of other assigned demodulation elements by chips together on a single die is not enough. The fuudamen- 

combiner 28, The output of combiner 28 is a "soft decision" tal architecture of the searcher needs to be redesigned for a 

demodulated symbol, weighted by the confidence that it truly cost effective single chip modem. From the discussion 

correctly identifies the originally transmitted Walsh symbol. above, it should be apparent that there is a need for a signal 

The soft decision data is then passed to forward error 35 receiving and processing apparatus that can demodulate a 

correction decoder 29 far further processing to recover the spread spectrum call signal at a lower cost and in a more 

original call signal. This call signal is then sent through architecturally efficient manna. 

digital link 30, such as a Tl or El link, that routes the call The present invention can use a set of real time searchers 

to public switched telephone network (PSTN) 32. as described above or a single, integrated search processor 

like each demodulation element 22, each searcher 26 40 ma t can quickly evaluate large numbers of offsets that 

contains a demodulation data path with an FHT processor potentially contain multipath of a received signal, 

capable of performing one FHT transform during a time The present invention is a method of searching for a 

period equal to the period of a Walsh symboL Searcher 26 multipath signal which is transmitted at an unknown vari- 

only differs from demodulation element 22 in how its output able rate and is subjected to power control 

is used and in that it docs not provide time tracking. For each 45 ™™ ™ 

offset processed, each searcher 26 finds the correlation SUMMARY OF THE INVENTION 
energy at that offset by de spreading the antenna samples, The present invention is a method of searching for a 
accumulating them into Walsh chips that are input to the multipath signal which is transmitted at an unknown vari- 
FHT transform, performing the FHT transform and sum- able rate and is subjected to power control. The searching 
mingthe maximum FHT output energy for each of the Walsh 50 method is linear in that no attempt is made to synchronize 
symbols for which the searcher dwells at an offset The final the searching process to time known to contain data. The 
sum is reported back to microprocessor 34. Generally each searching process is aligned to power control group bound- 
searcher 26 is stepped through the search window with the aries so that accurate power estimates can be made, 
others as a group by microprocessor 34 each separated from BRIEF DESCRIPTION OF THE DRAWINGS 
its neighbor by half of a PN chip. In this way enough ss 

correlation energy exists at each maximum possible offset ^ features, objects, and advantages of the present 

error of a quarter chip to ensure that a path is not missed invention will become more apparent from the detailed 

because the searcher did not correlate with the exact offset description set forth below when taken in conjunction with 

of the path. After sequencing searchers 26 through the search mc drawings in which like reference characters identify 

window, microprocessor 34 evaluates the results reported 60 correspondingly throughout and wherein: 

back, looking for strong paths for demodulation elements PIG. 1 represents an exemplary severe multipath signal 

assignment as described in above mentioned co-pending condition; 

U.S. patent application Ser. No. 08/144*902. FIG. 2 is a block diagram of a prior art communications 

The multipath environment is constantly changing as the network demodulation system; 

remote unit and other reflective objects move about in the 65 FIG. 3 represents an exemplary CDMA teleoommunica- 

base station coverage area. The number of searches that tions system constructed in accordance with the present 

must be performed is set by the need to find multipath invention; 



06/27/2004, EAST Version: 1.4.1 



5,710,768 

11 12 

FIG 4 is a block diagram of a channel element modem to analog transmitter receiver (transceiver) 116. Analog 

constructed in accordance with the present Invention; transceiver 116 down-converts reverse Unk signal 114 to 

. ,, ... , baseband and samples the baseband waveform at eight tunes 

HG. 5 is a Mock diagram of the search processor; J^TcbJ rateTf the CDMA received signal Tdefined 

FIO. 6 illustrates the circular nature of the antenna sample } above. Analog transceiver 116 provides the digital antenna 

buffer using a first offset; samples to channel element modems 110A-110N through 

FIG 7 illustrates the circular nature of the antenna sample base station RX backplane signal 118. Each channel element 

buffer for a second accumulation at the first offset of FIG. 6; modem UOA-1WN may be assigned to one remote unit 

FIG. 8 illustrates the circular nature of the antenna sample having an active cominnnicatiot [established with toe base 

buffer for a second offset; 10 statiolL ^ charmd element modem UOA-UON.s nearly 

. ^ , . ^ . a. identical in structure. 

FIG. 9 is a graph showing how the searcher processes the ^ IQodem U0A u usi&ied t0 „ 

receiver input as a function of time; ^ demodulatQr ^ end 122 and Integrated search 

FIG. 10 is a block diagram of the searcher front end; processor 138 isolate a signal from the corresponding 

FIG. 11 is a block diagram of me searcher despreader, ^ remote unit from the plurality of call signals contained in 

FIG. 12 is a block diagram of the searcher result proces- reverse link signal 114 by use of the FN sequences as 

sor; described in the above referenced patents and patent appli- 

FIG 13 is a block diagram of the searcher sequencing cations. Channel element modem UOA includes single 

. , . integrated search processor 128 to identify multipara signals 

control logic, that can be used by demodulator front end 122. In the 

FIG. 14 is a unmg^gram showing t^r^suig 20 emtod ^^ ^ sliced fht processor engine 

sequence depicted in FIG 5 showing the ^es^nding * integrated search processor 128 and 

states of certain control logic elements presented m FIG. 13; ^^r front end 121 Other than snaring FHT proces- 

and sor engine 120 and related max detect block 160, integrated 

FIG. 15 is an alternative block diagram of the search ^ SMrch ^0^0, 12$, is stand-alone, self-controlled, and 

processor. self-contained. A searching architecture is detailed in a 

co-pending U.S. patent application Sen No. 08/316,177 

DESCRimON OF ^ PREFERRED ..^^^ SEARCH PROCESSOR TOR A 

EMBODIMENT SPREAD SPECTRUM MULTIPLE ACCESS COMMUNI- 

In the following description of a method and system for ^ CATION SYSTEM" filed Sep. 30, 1994, and assigned to the 

processing telephone calls within a digital wireless tele- assignee of the present invention. 

phone system, various references are made to processes and FHT processor engine 120 is the core of the demodulation 
steps that are performed in order to achieve a desired result process. In the preferred embodiment, FHT processor engine 
It should be understood mat such references do not describe 120 correlates the received Walsh symbol values with each 
human actions or thought, but are directed towards the 33 of the possible Walsh symbols that may have been trans- 
operation, modification and transformation of various sys- mitted by the remote unit FHT processor engine 120 outputs 
terns including and especially those systems which process a correlation energy corresponding to each possible Walsh 
electrical and electromagnetic signals and charges, optical symbol where a higher correlation energy level corresponds 
signals, or a combination thereof. Fundamental to such to a higher likelihood that the symbol corresponding to that 
systems is the use of various information storage devices, ^ Walsh index was communicated by the remote unit Max 
often referred to as "memory", which store information via detect block 160 then determines the largest of the 64 FHT 
the placement and organization of atomic or super-atomic transform energy outputs. The maximum correlation energy 
charged particles on hard disk media or within silicon, and the corresponding Walsh index from max detect block 
gallium arsenic or other semiconductor based integrated 160 and each of the 64 correlation energy output from FHT 
circuit media, and the use of various information processing 43 processor engine 120 are passed to pipelined demodulator 
devices, often referred to as "microprocessors^ which alter processor 126 for further signal processing. Trie m axi mum 
their condition and state in response to such electrical and correlation energy and the corresponding Walsh index from 
electromagnetic signals and charges. Memory and micro- max detect block 160 are passed back to integrated search 
processors that store and process light energy or particles processor 128. 

having special optical characteristic, or a combination ^ pipelined demodulator processor 126 time aligns and 

thereof, are also contemplated and use thereof is consistent combines symbol data received at different offsets into a 

with the operation of the described invention. single demodulated "soft decision" symbol stream. In 

The present invention can be implemented in a wide addition, pipelined demodulator processor 126 calculates the 
variety of data transmission applications and in the preferred power level of the signal being received. From the received 
einbodiment illustrated in FIG. 3 is implemented within 55 power level a power control indication is created to corn- 
system 100 for voice and data transmission in which system mand the remote unit to raise or lower the remote unit's 
controller and switch (BSC&S) 102 performs interface and transmit power. The power control indication is passed 
control functions to permit call communications with remote through modulator 140 which adds the indication to the base 
units 104 through base stations 106. BSC&S 102 controls station transniitted signal for reception by the remote unit 
the routing of calls between public switched telephone 60 This power control loop operates under the method 
network (PSTN) 108 and base stations 106 for transmission described in U.S. Pat. No. 5,056,109 referenced above, 
to and from remote units 104. The soft decision symbol stream from pipelined demodu- 

FIG. 4 illustrates channel element modems 110A-110N later processor 126 is output to deimerleaver/forward error 

and other elements of the base station infrastructure oper- correction decoder 130 where it is deinterleaved and 

ating in accordance with the CDMA methods and data 65 decoded. Channel element microprocessor 136 supervises 

formats described in the above-referenced patents. A plural- the entire demodulation procedure and obtains the recovered 

ity of antennas 112 provides received reverse link signal 114 data from deinterleaver/forward error correction decoder 
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110 via microprocessor bus interface 134. The data is then data from a different antenna. Each search window is made 

routed through digital backhaul link 121 to BSC&S 102 up of a series of search rakes. A search rake is a set of 

which connects the call through PSTN 108. sequential search offsets that is performed in a time equiva- 

The forward link data path proceeds much as the inverse lent to the duration of a Walsh symbol. Bach search rake is 

of the functions just presented for the reverse link. The 5 comprised of a set of rake elements. Each rake element 

signal is provided from PSTN 108 through BSC&S 102 and represents a single search at a given offset 

to digital backhaul 121. Digital backhaul 121 provides input At the beginning of the searching process, channel ele- 

to encoder/interieaver 138 through channel element micro- ment microprocessor 136 sends parameters specifying a 

processor 136. After encoding and interleaving the data, search window which may be part of an antenna search set 

encoder/interieaver 138 passes the data to modulator 140 10 The width of the search window may be designated in PN 

where it is modulated as disclosed in the above referenced chips. The number of search rakes needed to complete the 

patents. Output 146 of modulator 140 is passed to transmit search window varies depending on the number of PN chips 

summer 142 where it is added to the outputs of other channel specified in the search window. The number of rake ele- 

elcment modems U0B-110N prior to being up converted ments per search rake can be specified by channel element 

from baseband and amplified in analog transmitter receiver microprocessor 136 or could be fixed to some constant 

116. A summing method is disclosed in a co-pending U.S. 15 Referring again to FIG. 1 showing an exemplary set of 

patent application Ser. No, 0M16,156 entitled "SERIAL signals amving at the base stotion from a single remote unit 

LINKED INTERCONNECT FOR THE SUMMATION OF * e rclflt ™nship of the search wmdow^search rake, and rate 

MULTIPLE DIGITAL WAVEFORMS," filed Sep. 30, 1994, ckmcnt morc ^^J^^ ^ £L 

, . „ . * **. . . a represents the power received in decibels (dB). The hcri- 

and assigned to the assignee of the present invention. As ^ . * j « • *u 1 * 1 

... . * , r 20 zontal axis represents the delay in the arrival time of a signal 

presented in the above referenced patent application, the , T aAA *^^^ Ui0 iumw«mai w * « 

{* " , ^, " T 1 ^ , , ' . due to multipara delays. The axis (not shown) going into the 

transmit summer corresponding to each of channel element J . Ct . ^ 1. • , . ^ 

modems 110A-110N can ^cascaded in a daisy-chain P*ge represents a segment of time. Each signal spite in fce 

fashion eventually resulting in a final sum that is provided to ^ ommon P 1 ** °. f a™* 1 * the same time but 

irl«e^^-r 1 1 a for i^ltTwnT has been transmitted by the remote unit at a different time, 

analog transceiver 116 for broadcasting. 25 horizontal axis can be thought of as having units of 

HG. 5 s^ws the elements cxDinr^iiig integrated search PN cnip offsct At m ^ ^ the base station perceives 

^^J 28 ' hCaFt ? .^^l^" . , a variety of signals froma single remote unit, each of which 

sbced FHT processor engine 120 which as mentioned ha5 a #efeQt A md have a different delay 

above, is shared between integrated search processor 128 ^ mg othen The KJ ££ UQit *s signal is modulated by a 

and demode front end 122 (not shown in FIG. 5). FHT „ m ^ AcopyofthcPN ^uence is also generated 

processor engine 120 can l^cim Walsh symbol tranrforms ^ statio ^^ me base Nation, if each multipara 

at a rate 32 times faster than FHT processor 52 of FIG I sigzial were individually demodulated, a PN sequence lode 

This rapid transform capability empowers the time sliced a ^ Qe4 to ^ slgnal / s would ^ nee deA Each of 

operation of channel element modem 110. t^e aligned PN sequences would be delayed from the zero 

In the preferred embodiment FHT processor engine 12t is 35 offsct reference at the base station due to the delay. The 

constructed using a six stage butterfly network As explained Dumber & PN ^ mat me aligned PN sequence is delayed 

in detail above, a Walsh function of order n can be defined from ^ ^ offsct 5ase refcrcncc could be mapped 

recursively as follows: to mc horizontal axis. 

In FIG. 1, time segment 10 represents a search window set 

W[n)4 W(ttn)t Win/2) I 40 of PN chip offsets to be processed. Time segment 10 is 

I W{nn\ W{*ri) I divided into five different search rakes such as search rake 

time segment 9. Each search rake is in turn made up of a 

where W denotes the logical complement of W, and W(l) number of rake elements which represent the actual offsets 

=0. to be searched. For example, in FIG. 1, each search rake is 

In the preferred embodiment a Walsh sequence is gener- 45 made up of 8 different rake elements such as the rake 

ated where n=6\ therefore a 6- stage butterfly trellis is used element indicated by arrow 8. 

to correlate the 64 Walsh chips of one transmitted Walsh To process a single rake element as indicated by arrow 8, 

symbol with each of the 64 possible Walsh sequences. A a set of samples over time at that offset are needed. For 

structure and method of operation for FHT processor engine example, to process the rake element indicated by arrow 8, 

120 is detailed in a co-pending U.S. patent Application Ser. 50 the despreading process needs the set of sample at the offset 

No. 08/173,460 entitled "METHOD AND APPARATUS indicated by arrow 8 going back into the page over time. The 

FOR PERFORMING A FAST HADAMARD despreading process also needs a corresponding PN 

TRANSFORM," filed Dec 22, 1993, assigned to the sequence. The PN sequence can be determined by noting the 

assignee of the present invention. time the samples arrived and the offset desired to be pro- 

To reap the benefits of FHT processor engine 120 with 55 cessed The desired offset can be combined with the arrival 

thirty-two times the throughput of Its real-time- slaved time to determine the corresponding FN sequence to be 

counterpart, FFTT processor engine 120 must be provided correlated with the received samples, 

with high rate input data to process. Antenna sample buffer As the rake element is despread the receive antenna 

172 has been specifically tailored to meet this need Antenna samples and the PN sequence are run through a series of 

sample buffer 172 is written to and read from in a circular 60 values over time. Note that the received antenna samples are 

manner. the same for all offsets shown in FIG. 1 and spikes 2-7 are 

The searching process Is grouped in sets of single offset showing exemplary multipath peaks which arrive simulta- 

searches. The highest level of grouping is the antenna search neously and are only discriminated by me despreading 

set Each antenna search set is made up of a plurality of process. 

search windows. Typically each search window in the 65 In the preferred embodiment described below, each rake 

antenna search set is an identically performed search group element is offset in time from the preceding rake element by 

where each search window in the antenna search receives one half PN chip in time. This means that if the rake element 
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corresponding to arrow 8 was correlated beginning from the 174. As the samples are written into antenna sample buffer 

sliced plane shown and moving forward in time (into the 172 according to the memory location indicated by write 

page as shown) then the rake element to the left of me one pointer 406, the previously stored values are oyerwritten. In 

corresponding to arrow 8 would use samples starting one the preferred I embodiment, antenna sample buffer 172 coo- 

hiuTctrip in time back from the sliced pUne shown. This s uins 1024 ^^^^^^^.l*'^" ^ 
^\ . ^ „ . . _ ^J™# t n * ^ mmrtn symbols contains 64 Walsh chips, each Walsh chip contains 

progression in ^J*"*^^*^* » < f™ mon 4 nTchips, and each PN chip is sampled twice, 
search rake to be correlated to the same PN option of the searching process is divided into 

Each remote unit receives the base station s transmitted ^5^^,. slices.' in the preferred embodiment, a time 
signal delayed by some amount due to the path deky ^ ^ to , M of ^ Wilsh synlbol duration. The 
through the terrestrial environment The same I and Q PN 10 Qf J2 ^ Wakh is from 

short code and the user PN long code generation is also ^ available clocking frequency and number of clock cycles 
being performed in the remote unit The remote unit gener- ^ ^ ^ dock cydes ^ required to 

ates a time reference based on the tone reference it perceives ^ M pjjj f OT oae Waljh symbol. In the preferred 

from the base station. The remote unrt uses the tune refer- em ^ Kament< a dock nnDiag at eight times the PN chip 
ence signal as an input to its I and Q PN short code and the 15 frw ^ „ available ^ provides the necessary perfor- 
user PN long code generators. The urfwrnation signal leyeL g^, ^ pn chip rale middplied by the 

received at the base station from the remote unit is therefore ^ ^ docks ^ equivalent to the time it takes to receive 
delayed by the round trip delay of the signal pa* between ^ Walsfa ^ wortn of ^ Because there are 64 Walsh 
the base station and the remote unit Therefore if the timing ^ rf fc 32 time slices are needed to 

of the PN generator used in the searching process is slaved 20 a lete Walsh sy^boL 

to the zero offset timing reference at the base station, the ^ nG ^7 set rf concentric arcs outeide of uuck circle 
output of the generators is always available before the 4M represents read and write operation with antenna sample 
corresponding signal is received from the remote urut buffer 172. (The arcs within thick circle 4*0 are used to aid 

toanOQPSKsigiuu, m eIchaimddata^ explanation and do not correspond to read or write 

data are offset from each other by one half chip m time, is 0 * oos ) ^ ^ a read or write operation 

Therefore OQPSK desprcading used in the preferred QDe tirae slice. The arc closest to the center of the 

embodiment requires data sampled at twice the chip rate. ^i/o^ first jn time and each successive arc represent* 
The searching process also operates optimally with data ^ 0 ^ k>n occurring in successively later time slices as 
sampled at half the chip rate. Each rake element within a ^tted ^ time arrow 414. Each of the concentric arcs 
search rake is offset by one tudf chrp from the previous rake 30 ^ t0 a secti o D 0 f antenna sample buffer 172 as 

clement The one half chip rake dement resolution ensures ^ by ^ ^ 400. If one were to imagine radii 

that multipara peak signals are not skipped over without ^ ^ ceatcr of ^ ^ 4,, to me en d points 

detection. For these reasons antemu sarnple tarfer 172 of ofcflch ofthc concentric arcs, the portion of thick circle 406 
FIG. 5 stores data sampled at twice the m chrp rate. (h( . jntasection of the radii and thick circle 400 

One Walsh symbol worth of data is read from antenna 3 J ^ repreM ntative ^ ^ locations accessed, 

sample buffer 172 to process a single rake element Pot each ^ ajm ^ l ^ <llai]lg ^ ^ ^ sllce operation shown, 16 
successive rake element, one Walsh symbol worth ofdata is 1m ^ wrltteo to ^^na sample buffer 172 

read out of antenna sample buffer 172 one half of a PN chip rewesentedby arc 402A. 

offset from the previous rake element Each rate element is ^ 6 , 7. and 8 the following search parameters for 
despread with the same ™ sequence *° the fflustrauve search window are alsumed: 

ES !ato by dCSprcader 178 farCaChrakC dCmCnt » * e Search window widtb=24 PN chips 

Antenna sample buffer 172 is two Walsh symbols deep Search offset=24 PN chips 
and is continually and repeatedly read from and written to Number of symbols to accu m ula to r 
throughout the searching process. Within each search rake, 45 Number of rake elements per search iake=24. 
the rake element having the latest offset in time is processed nG. 6 also assumes that antenna sample buffer 172 
first. The latest offset corresponds to the signal which has contains nearly a full Walsh symbol worth of valid data 
traveled the longest signal path from the remote unit to the before the write indicated by arc 402A. During subsequent 
base station. The time at which the searcher starts to process time slices, a write corresponding to arc 402B and to arc 
a search rake is keyed to the Walsh symbol boundaries 50 402C occurs. During the 32 time slices available during one 
associated with the rake element having the latest offset in Walsh symbol worth of time, the write operations continue 
the search rake. A time strobe, referred to as the offset Walsh from arc 402A to arc 402FF most of which are not shown, 
symbol boundary, indicates the earliest time that all of the The 32 time slices represented by arcs 402Ato 4021FF 
samples needed are available in antenna sample buffer 172 correspond to the time used to complete one search rake, 
and the searching process can begin the first rake element in 33 Using the parameters givcD above, the search rake begins 24 
the search rake. PN chips offset from zero offset reference or "real time' and 

The operation of antenna sample buffer 172 is most easily contains 24 rake elements. The 24 PN chip offset corre- 
illustrated by noting its circular nature. FIG. 6 shows an spouds to a rotation 16.875 degrees around thick circle 400 
illustrative diagram of the operation of antenna sample from the beginning of the first write indicated by arc 402A 
buffer 172. In FIG. 6 thick circle 4*0 can be thought of as 60 (calculated by dividing the 24 PNchip offset by the 256 total 
antenna sample buffer 172 itself. Antenna sample buffer 172 number of chips in half antenna sample buffer 172 and 
contains memory locations for two Walsh symbols worth of multiplying by 180 degrees.) The 16.875 degree arc is 
data. Write pointer 406 circulates around antenna sample illustrated by arc 412. The 24 rake elements correspond to 
buffer 172 in the direction indicated in real time, meaning reads indicated by arcs 404A-404X most of which are not 
that write pointer 4$6 rotates around the two Walsh symbol 63 shown. The first read corresponding to arc 404A begins at 
deep antenna sample buffer 172 in the time that two Walsh the search offset some time after the write corresponding to 
symbols worth of samples are passed to searcher front end 402C so that a contiguous set of data is available. Each 
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successive read such as 404B is offset from the previous by la FIG. 8, the location of the boundary between the read 

a single memory location, corresponding to a % FN chip of half and the write half of the buffer is marked with label 436. 

time. During the search rake shown, the reads move toward in FIG. 6, the boundary is marked with label 410. The signal 

earlier time offsets as shown by arcs 404A-4O4X slanting which indicates the point in time corresponding to labels 4It 

counter clockwise with progressing time in the opposite 5 436 is referred to as the offset Walsh symbol strobe and 

rotation direction as write pointer indication 406. The 24 indicates that a new Walsh symbol worth of samples is 

read represented by arcs 404A to 404X traverse the arc available. As the search rakes within a window advance to 

indicated by arc 418. The progression of the reads toward carficr offsets , me boundary between the read and write 

earlier samples has the advantage of providing seamless halvcs of mc buffer slews in lock step counterclockwise as 

searching wittun a search window as e^h search rake is 4^^^ g.lf arte me conipletion of the present search 

emoted. This advantage is explained in detail subsequently tf fl ^ m ^ offsct being processed is 

Each of the reads canrsponding to arcs 404 A to 404X aesiredjhe offset Walsh symbol strobe may be advanced a 
passes one Walsh symbol w^rrTcf data to despreader 178, large portion of the c* cu^erence of the circle. 
The read therefore corresponds to traversing thick circle 400 ™- * « * ««* *f ^ that provides further graphical 
by 180 degrees. Note that in the search rake shown in FIG. 15 illustration of the searcher processing. Time is plotted along 
6, the last write corresponding to arc 402FE and last read the horizontal axis in units of Walsh symbols. Antenna 
corresponding to arc 404x do not include any common sample buffer 172 addresses and PN sequence buffer 176 
memory locations to ensure contiguous valid data. However, addresses are shown along the vertical axis, also in units of 
hypotheticairy, if the pattern of read and writes were to Walsh symbols. Because antenna sample buffer 172 is two 
continue they would in fact intersect and valid data would 20 Walsh symbols deep, antenna sample buffer 172 addressing 
not be provided under this condition. wraps on even Walsh symbol boundaries, but for illustrative 

In most signaling conditions, the result of a rake element purposes, FIG. 9 shows the addresses before being folded on 
worth of data collected during one Walsh symbol worth of top of one another. Samples are written into antenna sample 
time is not sufficient to provide accurate information about buffer 172 at an address taken directly from the time they 
the location of diverse signals. In these cases, a search rake 25 were obtained, so write pointer 181 into antenna sample 
may be repeated multiple times. The results of rake elements buffer 172 is a straight forty-five degree inclined line. The 
in successive search rakes at a common offset are accumu- offset being processed maps into a base address in antenna 
lated by search result processor 162 as explained in detail sample buffer 174 to start a read of a Walsh symbol of 
subsequently herein. In this case the search parameters given samples for a single rake element The rake elements are 
above Indicate that .the number of symbols to accumulate at 30 illustrated in FIG. 9 as nearly vertical read pointer line 
each offset is two. FIG. 7 shows the search rake of FIG. 6 segments 192. Each rake element maps to a Walsh symbol 
repeated at the same offset for the next successive Walsh in height as referred to the vertical axis and V22 of a Walsh 
symbol worth of data. Note that antenna sample buffer 172 symbol as referred to the horizontal axis, 
contains two Walsh symbols worth of data so that the data The vertical gaps between the rake elements within a 
that is needed for processing during the search rake indi- 35 search rake are caused by demod front end 122 interrupting 
cated on FIG. 7 was written during the search rake shown on the search process to use FHT processor engine 120. Demod 
FIG. 6. In this configuration, memory locations 180 degrees front end 122 operates in real time and has first priority use 
away from each other represent the same FN offset. of FHT processor engine 120 whenever it has a current or 

After completing the two accumulated search rakes in queued set of data for processing. Therefore typically use of 
FIGS. 6 and 7, the searching process advances to the next 40 FHT processor engine 120 is given to demod front end 120 
offset in the search window. The amount of the advance is on each Walsh symbol boundary corresponding to a FN 
equal to the width of the search rake processed, in this case offset that is being demodulated by demod front end 122. 
12 PN chips. As specified in the search parameters, the FIG. 9 shows the same search rakes shown in FIGS. 6, 7, 
search window width is 24 FN chips. The width of the and 8. For example, search rake 194 has 24 rake elements 
window will determine how many search rake offsets are 45 each of which corresponds to one to the read arcs 
needed to complete the search window. In this case two 404A-404X on FIG. 6. On FIG. 9 for search rake 194, 
different offsets are needed to cover the 24 FN chip window pointer 410 indicates the offset Walsh symbol strobe corre- 
width. The window width is indicated on FIG. 8 by arc 412. sponds to the like pointer on FIG. 6. To read the current 
The second offset for this search window begins at the offset samples, each rake element must be beneath write pointer 
following the last offset of the previous search rake and so 181. The downward slope of the rake elements with a search 
continues around to the nominal zero offset point as set by rake indicates the steps towards earlier samples. Search rake 
the location of the beginning of the first write as indicated by 195 corresponds to the search rake shown in FIG. 7 and 
arc 430A. Again there are 24 rake elements within the search search rake 196 corresponds to the search rake shown in 
rake as indicated by arcs 432A-432X most of which are not FIG. 8. 

shown. Again the 32 writes are indicated by the arcs 55 In the search window defined by the parameters above, 
430A-430FF. Thus the last write, as indicated by arc 430FF, only 24 rake elements per search rake are specified even 
and the last read, as indicated by arc 432X, abut one another though the search rake has 32 available time slices. Each 
in antenna sample buffer 172. rake element can be processed in one time slice. However, 

The search rake shown in FIG. 8 is repeated on the it is not practically possible to increase the number of rake 
opposite side of antenna sample buffer 172 much as the 60 elements per search rake to 32 to match the number of time 
search rake in FIG. 6 is repeated in FIG. 7 because the search slices available during a search rake. Demod front end 122 
parameters designate that each symbol is accumulated twice. uses some of the available time slices of the FHT processor. 
At the completion of the second accumulation of the second There is also a time delay associated with a rake advance as 
search rake, integrated search processor 128 is available to the read process must wait for the write process to fill the 
begin another search window. The subsequent search win- 65 buffer with valid data at the advanced offset. Also some 
dow could have a new offset or it could specify a new margin is needed to synchronize to a time slice processing 
antenna or both. boundary after observing the offset Walsh symbol strobe. All 
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these factors practically limit the cumber of rake elements 
which can be processed in a single search rake. In some 
cases the Dumber of rake elements per search rake could be 
increased such as if demod front end 122 has only one 
demodulation element assigned and hence only interrupts 
FHT processor engine 120 once per search rake. Therefore 
in the preferred embodiment, the number of rake elements 
per search rake is controllable by channel element micro- 
processor 136. In alternative embodiments, the number of 
rake elements per search rake could be a fixed constant 

There also can be significant overhead delay when switch- 
ing between source antennas at the input to the sample buffer 
or changing the search window starting point or width 



10 



be stored. In the preferred embodiment FN sequence buffer 
176 is a one hundred and twenty eight word by sixteen bit 
RAM. Four Walsh symbols are required because the starting 
offset can vary by 2 Walsh symbols and once the starting 
offset is chosen, one Walsh symbol worth of FN sequence is 
need far correlation mining three Walsh symbols worth of 
data is need for the despreading process. Because the same 
FN sequence is repeatedly used, the data in FN sequence 
buffer 176 cannot be overwritten during the desprcading 
process corresponding to a single search rake. Therefore an 
additional Walsh symbol worth of memory is needed to store 
the PN sequence data as it is generated. 

The data that is written into both FN sequence buffer 176 
and antenna sample buffer 172 is provided by searcher front 



between searches. If one rake needs a particular set of 

samples and me next rake for a different antenna needs to 15 end 174. Ablock diagram of searcher front end 174 is shown 
use an overlapping part of the buffer, the next rake must in FIG. 10. Searcher front end 174 includes short code I and 
postpone processing until the next offset Walsh symbol 
boundary occurs, at which point a complete Walsh symbol 
of samples for the new antenna source is available. In FIG. 
9, search rake 198 is processing data from a different antenna 20 
than search rake 197. Horizontal line 188 indicates the 
memory location corresponding to the new antenna input 
samples. Note that search rake 197 and 198 do not use any 
common memory locations. 



Q FN generators 202, 206 and the long code User FN 
generator 204. The values output by short code I and Q FN 
generators 202, 206 and the long code User FN generator 
204 are determined in part by the time of day. Each base 
station has a universal timing standard such as GPS timing 
to create a timing signal. Each base station also transmits its 
timing signal over the air to the remote units. At the base 
station, the timing reference is said to have zero offset 



For every time slice, two Walsh chips of samples must be 25 because it is aligned to the universal reference. 



The output of long code User FN generator 204 is 
logically XORM with the output of short code I and Q FN 
generators 202, 206 by XOR gates 208 and 210 respectively. 
(This same process is also performed in the remote unit and 



between the two banks on successive clock cycles. 

The Walsh chip samples read from the even and odd 
Walsh chip buffers 168, 170 has an arbitrary alignment to the 
physical RAM word alignment Therefore on the first read of 
a time slice, both halves are read into despreader 178 to form 



written to the sample buffer and one full Walsh symbol of 
samples may be read from the sample buffer. In the preferred 
eiribcdimenl, there are 64 clock cycles during each time 
slice. A full Walsh chip of samples is comprised of four sets 

of samples: ontime I channel samples, late 1 channel 30 the output is used to modulate the remote unit's transmitted 
samples, ontime Q channel samples and late Q channel signal.) The output of XOR gates 208 and 210 is stored in 
samples. In the preferred embodiment, each sample is four serial to parallel shift register 212. Serial to parallel shift 
bits. Therefore sixty four hits per clock are needed from register 212 buffers the sequences up to the width of FN 
antenna sample buffer 172. Using a single port RAM, the sequence buffer 176. The output of serial to parallel shift 
most straightforward buffer design doubles the word width 35 register 212 is then written into FN sequence buffer 176 at 
to 128 bits, and splits the buffer into two 64 bit wide, 64 an address taken from the zero offset reference time. In this 
word, independently readVwriteable even and odd Walsh way, searcher front end 174 provides the FN sequence date 
chip buffers 168, 170. The much less frequent writes to the to FN sequence buffer 176. 

buffer are then multiplexed in between reads, which toggle Searcher front end 174 also provides antenna samples to 

- - - 40 antenna sample buffer 172. Receive samples 118 are selected 

from one of a plurality of antennas via a MUX 216. The 
selected receive samples from MUX 216 are passed to latch 
218 where they are decimated, meaning one quarter of the 

samples are selected for use in the searching process. 

a two Walsh chip wide window from which the single Walsh 45 Receive samples 118 have been sampled at eight times the 
chip with the current offset alignment is obtained. For even PN chip rate by analog transmitter receiver 116 (of FIG. 4). 
Walsh chip search offsets, the even and odd Walsh chip Processing within the searching algorithm is designed for 
buffer address for the first read arc the same. For odd Walsh samples taken at one half the chip rate. Therefore only one 
chip offsets, the even address for the first read is advanced quarter of the received samples need be passed to antenna 
by one from the odd address to provide a consecutive Walsh so sample buffer 172. 

chip starting from the odd half of the sample buffer. The The output of the latch 218 is fed to serial to parallel shift 
additional Walsh chips needed by despreader 178 can be register 214, which buffers the samples up to the width of 
passed thereto by a read from a single Walsh chip buffer. antenna sample buffer 172. The samples are then written into 
Successive reads then ensure that there is always a refreshed even and odd Walsh chip buffers 168, 170 at addresses also 
two Walsh chip wide window from which to draw a Walsh 55 taken from the zero offset reference time. In this way, 
chip of data aligned to the current offset being processed. despreader 178 can align the antenna sample data with a 

Referring again to FIG. 5, for each rake element in a known offset with respect to the PN sequence, 
search rake, the same Walsh symbol of FN sequence data Referring again to FIG. 5, for each clock cycle in a time 
from PN sequence buffer 176 is used in the desprcading slice, despreader 178 takes a Walsh chip of antenna samples 
process. Far every clock cycle of a time slice, four pairs of 60 from antenna sample buffer 172 and a corresponding set of 
FN-r and PN-Q' are needed. Using a single port RAM, the FN sequence values from FN sequence buffer 176 and 
word width is doubled and read from half as often. The outputs an I and Q channel Walsh chip to FHT processor 
single write to FN sequence buffer 176 needed per time slice engine 120 through MUX 124. 

is then performed on a cycle not used for reading. FIG. U shows a detailed block diagram of despreader 

Because the searching process can specify searching PN 65 178. Bven Walsh chip latch 220 and odd Walsh chip latch 
offsets of up to two Walsh symbols delayed from the current 222 latch the data from even Walsh chip buffer 168 and odd 
time, four Walsh symbols worth of FN sequence data must Walsh chip buffer 170 respectively. MUX bank 224 extracts 
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the Walsh chip of samples to be used from the two Walsh best result in intermediate result register 164, and inserts the 

chips worth of samples presented by even and odd Walsh new result, along with its appropriate rank, the FN offset, 

chip latches 220 and 222. MUX select logic 226 defines the and antenna corresponding to the rake element result All 

boundary of the selected Walsh chip based on the offset of lesser ranked results are "demoted" one ranking. There are 

the rake element being {recessed. A Walsh chip is output to 5 a great number of methods well known in the art for 

OQPSK despreader XOR bank 228. providing such a seating function. Any one of them could be 

The PN sequence values from FN sequence buffer 176 are used within the scope of this invention, 
latched by PN sequence latch 234. Barrel shifter 232 rotates Search result processor 162 has a local peak filter basi- 
thc output of PN sequence latch 234 based on the offset of cally comprised of comparator 244 and previous energy 
the rake element being processed and passes the PN 10 latch 246. The local peak filter, if enabled, prevents inter- 
sequence to OQPSK despreader XOR bank 228 which mediate result register 164 from being updated even though 
conditionally inverts the antenna samples based on the PN a search result energy would otherwise qualify for inclusion, 
sequence. The XOR'd values are then summed through unless the search result represents a local multipara peak. In 
adder tree 236 which performs the sum operation in the this way, the local peak filter prevents strong, broad 
OQPSK de spread, and then sums four despread chip outputs 15 "smeared" multipath from filling multiple entries in inter- 
together to form a Walsh chip for input to FHT processor mediate result register 164, leaving no room for weaker but 
engine 120. distinct mulupath that may make better candidates for 

Referring again to FIG. 5. FHT processor engine 120 demodulation, 
takes sixty-four received Walsh chips from despreader 178 The implementation of the local peak filter is straightfor- 
through MUX 124, and using a 6-stage butterfly trellis, 20 ward. The energy value of the previous rake element sum- 
correlates these sixty-four input samples with each of the motion is stored in previous energy latch 246. The present 
sixty-four Walsh functions in a sixty-four clock cycle time rake element summation is compared to the stored value by 
slice. Max detect 160 can be used to find the largest of the comparator 244. The output of comparator 244 indicates 
correlation energies output from FHT processor engine 120. which of its two inputs is larger and is latched in search 
The output of MAX detect 160 is passed on to search result 25 result processor control logic 254. If the previous sample 
processor 162 which is part of integrated search processor represented a local maxima search result processor control 
128. logic 254 compares the previous energy result with the data 

Search result processor 162 is detailed in FIG. 12. Search stored in intermediate result register 164 as described above, 

result processor 162 also operates in a time sliced manner. If the local peak filter is disabled by channel element 
The control signals provided to it are pipeline delayed to 30 miaoprocessor 136 then the comparison with intermediate 

match the two time slice delay from the start of inputting result register 164 is always enabled. If either the leading or 

Walsh chips to FHT processor engine 120 to obtaining the the last rake element at the search window boundary has a 

maximum energy output As explained above, a set of search slope, then the slope latch is set so the boundary edge value 

window parameters may designate that a number of Walsh can be considered as a peak as well, 

symbols worth of data be accumulated before the results of 35 The simple implementation of this local peak filter is 

the chosen offset are processed. In the parameters used with aided by the progression of the reads coward earlier symbols 

the example of FIGS. 6, 7, 8, and 9, the number of symbols within a search rake. As illustrated in FIGS. 6, 7, 8, and 9, 

to accumulate is 2. Search result processor 162 performs the within a search rake each rake element progress toward 

summing function along with other functions. signals arriving earlier in time. This progression means that 

As search result processor 162 performs the sums over 40 within a search window, the last rake element of a search 

consecutive Walsh symbols, it must store a cumulative sum rake and the first rake element of the subsequent search rake 

for each rake element in the search rake. Hiese cumulative are contiguous in offset. Therefore, the local peak filter 

sums are stored in Walsh symbol accumulation RAM 240. operation does not have to change and the output of com- 

The results of each search rake are input to summer 242 parator 244 is valid across search rake boundaries, 

from max detect 160 for each rake element Summer 242 45 At the end of processing a search window, the values 

sums the present result with the corresponding intermediate stored in intermediate result register 164 are transferred to 

value available from Walsh symbol accumulation RAM 240. best result register 250 readable by channel element micro- 

On the final Walsh symbol accumulation for each rake processor 136. Search result processor 162 has thus taken 

element, the intermediate result is read from Walsh symbol much of the workload from channel element microprocessor 

accumulation RAM 240 and summed by summer 242 with 50 136, which in the system of FIG. 2 needed to handle each 

the final energy from that rake element to produce a final rake element result independently, 

search result for that rake element offset The search results The preceding sections have focused on the processing 

are then compared with the best results found in the search data path of integrated search processor 128 and have 

up to this point as explained below. detailed how raw antenna samples 118 are translated into a 

In the above mentioned co-pending U.S. patent applica- 55 summary multipath report at the output of best result register 

tion Ser. No. 08/144,902 entitled "DEMODULATION ELE- 250. The following sections detail how the each of the 

MENT ASSIGNMENT IN A SYSTEM CAPABLE OF elements in the search processing data path are controlled. 

RECEIVING MULTIPLE SIGNALS," the preferred Search control block 166 of FIG. 5 Is detailed in FIG. 13. 

embodiment assigns the demodulation elements based on As mentioned previously, channel element microprocessor 

the best results from a search. In the present preferred 60 136 specifies a search parameter set including the group of 

embodiment, the eight best results are stored in best result antennas to search over as stored in antenna select buffer 

register 250. (A lesser or greater number of results could be 348, the starting offset as stored in search offset buffer 308, 

stored in other embodiments.) Intermediate result register the number of rake elements per search rake as stared in rake 

164 stores the peak values and their corresponding rank width buffer 312, die width of the search window as stored 

order. If the current search result energy exceeds at least one 65 in search width buffer 314, the number of Walsh symbols to 

of the energy values in utermediate result register 164, accumulate as stored in Walsh symbol accumulation buffer 

search result processor control logic 254 discards the eighth 316, and a control word as stored in control word buffer 346. 
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The starting effect stared in search offset buffer 308 Is Search control block 166 produces the timing signals used 

specified with eighth chip resolution. The starting offset to control the searching process by integrated 

controls which samples are removed by decimation by latch search processor 128. Search control block 166 sends toe 

218 of FIG. 19 in searcher front end 174. Due to the two zero offset timing reference to short code I and Q FN 

Walsh symbol wide antenna sample buffer 172 in this 5 generators 202, 206 and long code User ™ 8 e *^ ^ 

anboduxnt, the largest value of the starting offset is half of and the enable signal to decimate* latch 218 and the select 

a FN chip less than two lull Walsh symbols. signal to MUX 216 in searcher front end 174. It provides the 

Up unffl this point, the generic configuration to perform a read and write addresses fee PN W«brfer 176 and 

search Cbeen^closed In reality there are several classes even and odd Walsh chip buffers 168 and 170. It outpufc the 

of predefined searches. When a remote unit initially attempts 10 current offset to control the operation of despraderm. It 

to access the system, it sends a beacon signal called a provides the intra-fime slice timing reference for FITTpro- 

prcamble using the Walsh zero symbol Walsh zero symbol cesser engine 120, and determines whether the searching 

£ the Walsh symbol which contains all logical zeros instead process or the demodulation process i uses FHT ^processor 

of half ones and zeroes as described above. When a pre- engine 120 by controlling FHT input MUX 124. It provides 

amble search is performed, the searcher looks for any remote 15 several pipeline delayed versions of certain internal tumng 

unit sending a Walsh zero symbol beacon signal on an access strobes to search result processor control logic 254 of FIG. 

channel. The search result for a preamble search is the 12 to allow it to sum search results across a rake of offsets 

energy for the Walsh zero symbol When an acquisition mode for a number of Walsh symbol accumulations. Searchcon- 

access channel search is performed, max detect 160 outputs trol block 166 provides best result register 250 with the 

the energy for Walsh zero symbol regardless of the maxi- 20 pipelined offset and antenna information corresponding to 

mum output energy detected. The control word stored in accumulated energy values stored, 

control word buffer 346 includes a preamble bit which In FIG. 13, system time count 342 is slaved to the zero 

indicates when a preamble search is being performed. offset time reference. In the preferred embodiment as pre- 

As discussed above, the power control mechanism of the viously detailed, the system clock runs at eight tunes the FN 

preferred enfcodiment measures the signal level received 25 chip rate. There are 256 PN chips in a Walsh symbol and 6 

from each remote unit and creates a power control indication Walsh symbols in a power control group for a total of 

to command the remote unit to raise or lower the remote 6x236x8*12,288 system clocks per power control group, 

unit's transmit power. The power control mechanism oper- Therefore in the preferred embodiment, system time count 

ates over a set of Walsh symbols called a power control 342 is comprised of a fourteen bit counter that counts the 

croup during traffic channel operation. (Traffic channel 30 12,288 system clocks. The input reference for short code I 

operation follows access channel operation and implies and Q PN generators 202, 206 and long code : User FN 

operation during an active call.) All the Walsh symbols generator 204 of FIG. 10 in searcher front end 174 is taken 

within a single power control group are transmitted using the from system time count 342. (Long code User PN generator 

same power control indication command at the remote unit 204 output is also based on a longer system widereference 

Alsoas described above, in the preferred errJxxlimeiit of 35 which does not repeat for approximately 50 days. The longer 

the present invention, the signal transmitted by the remote system wide reference is not controlled by the searching 

unit is of a variable rate during traffic channel operation. The process and acts as a preset value. Hie continuing operation 

rate used by the remote unit to transmit the data is unknown based on the preset value is controlled by system time count 

at the base station during the searching process. As the 342.) The addresses for PN sequence buffer 176 and even 

consecutive symbols are accumulated, it is imperative that 40 and odd Walsh chip buffers 168 and 170 arc taken from 

the transmitter is not gated off during the accumulation. system time count 342, System time count 342w latched by 

Consecutive Walsh symbols in a power control group are latch 328 at the beginning of each time shoe. T^<>utr*tof 

gated as a group ineaning that the 6 Walsh symbols com- latch 328 is selected via address MUX s 330, 332, and 334 

orisinB a power control group in the preferred embodiment which provide the write addresses corresponding to the 

are all gated on or all gated off. 45 current time slice when these buffers are written at some 

Thus when the search parameter specifies that a plurality latter time within the time slice, 

of Walsh symbols be accumulated during traffic channel Offset amimulator 310 keeps track of the offset of the 

operation the searching process must align each search rake rake element currently being processed. The starting offset 

tobegin and end within a single power control group. The as stored in search offset buffer 308 is loaded into offset 

control word stored in control word buffer 346 includes a so accumulator 310 at the begiiining of each search window, 

power control group alignment bit With the power control Offset acoimulator 310 is decremented with each rake 

group alignment bit set to one indicating a traffic channel element At the end of each search rake mat is to be repeated 

search, the searching process synchronizes to the next power for further accumulations, the number of elements^ per 

control group boundary instead of just the next offset Walsh search rake as stored in rake width buffer 312 is added back 

symbol boundary 55 to the offset accumulator to reference it back to the first 

The control word stored in control word buffer 346 also offset in the search rake. In this way, the searching process 

includes the peak detection filter enable bit as discussed again sweeps across the same search rake for another Walsh 

earlier in conjunction with FIG. 8. symbol accumulanon. If the searching , f*ocess has swept 

The searcher operates either in continuous or single step across the current search rake on its final Walsh symbol 

mode, according to the setting of the continuous/single step 60 iiccuniulation then offset accumulator 310 is o^axmented by 

bit of the control word. In single step mode, after a search one by selection of the "-1" input of repeat rake MUX 304 

is performed, integrated search processor 128 returns to an which produces the offset of the first rake element in the next 

idle state to await further instructions. In continuous mode, search rake. 

integrated search processor 128 is always searching, and by The output of offset accumulator 310 always represents 

the time channel element nricroprccessor 136 is signaled 65 the offset of the current rake element being processed and 

that the results are available, intonated search processor 128 thus is used to control data input to despreadex 178. The 

has started the next search. output of offset accumulator 310 is added by adders 336 and 
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338 to the intra-time slice timing output of system time 
count 342 to generate the address sequence within a time 
slice corresponding to a rake element The output of adders 
336 and 338 is selected via address MUX's 330 and 332 to 
provide antenna sample buffer 172 read addresses. 

The output of offset accumulators 10 is also compared by 
comparator 326 with the output of system time count 312 to 
form the offset Walsh symbol strobe which indicates that 
antenna sample buffer 172 has sufficient valid data for the 
searching process to begin. 

Search rake count 320 keeps track of the number of rake 
elements remaining to be processed in the current search 
rake. Search rake count 320 is loaded with the width of the 
search window as stored in search width buffer 31t at the 
beginning of a search window. Search rake count 320 is 
incremented after the processing of the final Walsh symbol 
accumulation of each search rake is complete. When it 
reaches its terminal count, all offsets in the search window 
have been processed. To provide a indication that the end of 
the current search window is imminent, the output of search 
rake count 320 is summed by summer 32t with the output of 
rake width buffer 312. The end of the search window 
indication marks the time at which antenna sample buffer 
172 may begin to be filled with data samples from an 
alternative antenna in preparation for the next search win- 
dow without disrupting the contents needed for the current 
search window. 

When channel element microprocessor 136 specifies a 
search window, it can specify that the search window be 
performed for a plurality of antennas. In such a case, the 
identical search window parameters are repeated using 
samples from a series of antennas. Such a group of search 
windows is called an antenna search set If an antenna search 
set is specified by channel element microprocessor 136, the 
antenna set is programmed by the value stored in antenna 
select buffer 318. After the completion of an antenna search 
set, channel element microprocessor 136 Is alerted. 

Rake element count 318 contains the number of rake 
elements left to process in the current search rake. Rake 
element count 318 is incremented once fear each rake ele- 
ment processed and is loaded with the output of rake width 
buffer 312 when the searching process is in the idle state or 
upon completion of a search rake. 

Walsh symbol accumulation count 322 counts the number 
of Walsh symbols left to accumulate for the current search 
rake. The counter is loaded with the number of Walsh 
symbols to accumulate as stored in Walsh symbol accumu- 
lation buffer 316 when the searching process is in the idle 
state or after completing a search rake sweep on the final 
Walsh symbol accumulation. Otherwise the counter is incre- 
mented with the completion of each search rake. 

Input valid count 302 is loaded whenever the input 
antenna or decimatox alignment changes. It is loaded with 
the minimum number of samples the searching process 
needs to process a search rake based on the output of rake 
width buffer 312 (Le. one Walsh symbol plus one rake width 
worth of samples). Each time an antenna sample is written 
to antenna sample buffer 172, input valid count 302 is 
incremented. When it reaches its terminal count, it sends an 
enable signal that allows the searching process to begin. 
Input valid count 302 also provides the mechanism for 
holding off search processing when the offsets of successive 
search windows do not allow continuous processing of data. 

The searching process operates in either an idle state, a 
sync state, or an active state. Searcher sequencing control 
350 maintains the current state. Integrated search processor 
128 initializes to the idle state when a reset is applied to 
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channel element modem 110. During the idle state, all 
counters and accumulators in search control block 166 load 
their associated search parameters as presented above. Once 
channel element microprocessor 136 commands the search- 

5 ing process to begin a continuous or a single step search via 
the control word, integrated search processor 128 moves to 
the sync state. 

In the sync state, the searching process is always waiting 
for an offset Walsh symbol boundary. If the data in antenna 

10 sample buffer 172 isn't valid yet, or if the power control 
group alignment bit is set and the Walsh symbol is not a 
power control group boundary, then integrated search pro- 
cessor 128 remains in the sync state until the proper condi- 
tions are met on a subsequent offset Walsh symbol boundary. 

13 With a properly enabled offset Walsh symbol, the searching 
process can move to the active state. 

Integrated search processor 128 stays in the active state 
until it has processed a search rake, at which time it normally 
returns to the sync state. If integrated search processor 128 

20 is in single step mode, it can go from the active state to the 
idle state after completing the last rake element for the final 
Walsh symbol accumulation for the last search rake in the 
search window. Integrated search processor 128 then waits 
for channel element microprocessor 136 to initiate another 

25 search. If instead, integrated search processor 128 is in 
continuous mode men at this point it loads the new search 
parameter set and returns to the sync state to await the offset 
Walsh symbol at the initial offset to be processed in the new 
search. The active state is the only state in which the antenna 

30 data samples are processed. In the idle or sync states the 
searching process simply keeps track of time with system 
time count 342 and continues to write into the FN sequence 
buffer 176 and antenna sample buffer 172 so that when the 
searching process does move to the active state these buffers 

35 are ready to be used. 

FIG. 14 is an exemplary timing view of the first Walsh 
symbol accumulation of the second search rake in a search 
window such as search rake 196 shown in FIG. 9, The third 
Walsh symbol as referenced to the zero offset reference 

40 system time clock is shown divided into thirty-two time 
slices. Searcher state 372 changes from sync to active when 
the offset Walsh symbol boundary indication corresponding 
to Walsh symbol 3 indicates that antenna sample buffer 172 
is ready with valid samples to process at that offset. During 

43 the next available time slice, the first rake element of the 
search rake is processed. The searching process continues to 
use each time slice to process a rack element as indicated by 
an "S" in time slices 374 unless demod front end 122 uses 
FI-IT processor engine 120 as indicated by an "D" in time 

so slices 374. The searching process finishes processing every 
rake element in the rake and returns to the sync state before 
the next offset Walsh symbol boundary corresponding to 
Walsh symbol 4. Also shown is search rake count state 362 
being incremented during the active state until it reaches the 

55 terminal state, indicating the complete search rake has been 
processed. Offset count state 364 Is shown being incre- 
mented between each time slice corresponding to a rake 
element, so that it may be used to derive the sample buffer 
offset read address during the time slice. Offset count state 

60 364 Is pipelined delayed as offset count for best result 
register 366. The offset count 368 is incremented on the final 
Walsh symbol accumulation 37# pass. 

Thus, a single integrated searcher processor 
configuration, by buffering antenna samples and utilizing a 

65 time sliced transform processor, can independently sequence 
through a search as configured by a search parameter set 
analyze the results and present a summary report of the best 
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paths to uk far demodulation dement reassignment This time periods it does not transmit given the data rate ofi the 
reduces me searching related workload of the controlling signal to be transmitted, a remote unit specific tdenttfjong 
Successor so that a less expensive rmcroprocessor can number, and the time of day .When coating at I *>°T™ 
be used, and also reduces the direct IC costs by allowing a rate, the data burst randomizer within the remote unit 
^^aSelcm^t modem on a single IC. 5 pseudorandomly distributes the active <^P«^£> 

The general principles described herein can be used in the transmission burst A correspond^ data burst random- 
systLs^sing aCative transmission schemes. The discus- izer is also induced in the base station such ftat toebase 
lion above was based on the reception of a reverse link station can recreate the pseudorandom distribution based on 
signal where no pilot signal is available. On the forward link the time of day and fee remote unit specific idenUfying 
fZ preferred Embodiment, the base station transmits a 10 number but the rate information is not available during i the 
pilot signal The pilot signal is a signal having known data searching process. As noted above, the aerate lime 
mus theFKT process used to determine which data was periods determine a so called worthy ff<^oiUm,^i^s. 
transmitted is not necessary. In order to embody the present In this way. regardless of the data rate of the ttansmrtted 
Son. I Tmteiat^learch processor for receiving a signal, each time period corresponding to me worthy group 
signal comprising a pilot signal would not contain the FHT is is sure to correspond to a time when die aaresponding 
P^ssToTmiiirnum Section function. For example remote unit was transmitting a signaL Dur^allc^Ume 
FHT processor engine 1» and max detect 160 blocks of periods, the remote unit may or may not be transmitting 
FIG. 5 could be replaced with simple accumulator 125 as depending on the ^responding encoding rate. 
Sown in HO. 15 The seaicWagTpcration when a pilot When a linear search is speeffied, in order to obtam vahd 
a m al is available is analogous to an acquisition mode 20 power measurements, the searching process confines the 
Ss channel search operation as described above. search integration time fte^me number of Walsh accumu- 

Ttoe searching ardntecture described above can be used to lations at a single search offset) to begin and end within a 
perform searches in a variety of manners. The most efficient single power control group as explained in greater detail 
search is a linear search. A linear search is performed by above. A search that integrates only within a single power 
linearlv searching potential time offsets in order regardless 25 control group is said to be synchronized with the power 
of the probability that! the remote unit is transmitting. When control group boundaries. If the searching process at a given 
searddna for a remote unit signal, the base station must offset were accumulated without regard to power control 
know the expected coverage area range. For example a group boundaries and the remote unit were transmitting at 
typical base station covers a range of approximately 50 less than full rate, vahd search results corresponding to a 
kilometers implying a round trip delay of 350 microseconds jo power control group where the remote unit s signal is gated 
or arwoxtoLy 430 PN chips in the preferred embodi- on may be summed with noise accumulated during a sub- 
menTAlso, in the multipath environment where signals take sequent power control group that remote unit s signal is 
nondirect paths, thTremote unit signal may be delayed as gated off. The summation of the search results correspond- 
much as twice the direct path propagation implying that tag to the power control group where toe remote unit s 
seSu^S be doneTverT seVofn^ly 1M different 35 signal is gated off corrupt the ofterwise valuable resets 
PN offsets. Once a remote unit's signal has been detected accumulated during me power control that the remote unit s 
and is being demodulated, the approximate distance of the signal is gated on. 

remcteluutis known and the possible PN offsets which need One method of searching would be to search only those 
to be searched to ensure that the majority valid multipath power control groups correspondmg to worthygroups. Even 
dgM^detected are greatly reduced. « if such worthy group only searching Is performed, the 

Whin a given search over a power control group, there searching process and demc^ation element assignment 
are taTreafons why a signal maV not be detected at a given process must still be capable of handlmgthe Ration in 
PN offset First, no signal may be arriving at the given PN which the energy accumulated does not exceed the detection 
offset A remote unit may provide several naurJpath signals threshold but in reality a signal is present at *e offset due to 
tat toe number of rmdtipam signals created is only a very 45 the utipredictable fading characteristics of the channel 
small portion of all the ^offsets searched. Thus the majority Therefore a more efficient scheme is to accumulate energy 
of searched offsets do not produce energy results that exceed in all power control groups whether or not they cccespond 
the detection threshold precisdy because no remote unit to worthy groups. If energy is detected in a search which 
SnalTpresent at that offset does cot correspond to a wormy grou£ an addmonal vahd 

Secondly, the signal may be arriving at the given PN offset 50 data point is generated over and above what would be 
but faded during a Urge portion of the search integration generated based on a wcamy group only search, 
time. As explained above, the multipath characteristic of a As noted above, a preamble search and a searciper- 
radio channel can result in signal fading. Fading is the result formed during traffic chaund operation are different When 
of the phasing characteristics of the rmiltipath channel. A a remote unit Initially attempts to access the system, it sends 
fade occurs when multipath vectors arc added destructively. 55 a beacon signal called a preamble using the Walsh zero 
Yielding a lecdvedrignd that is smaller than either indi- symbol. Walsh zero symbol is the Walsh symbol which 
vidua! vector. Thus if a signal which is long term valid contains all logical zeros instead of half ones and zeroes as 
happens tobemadeepfaaeatthetimethe search is made, described above. When a preamble search is pertained, the 
oorignal is available for detection by the searching process. searcher looks for any remote unit sending a Walsh zero 

Thirdly, the signal would have arrived at me given PN ffl symbol beacon signal on an access channel. In the Referred 
offset but for the fart that the transmitter of the remote unit embodiment the transmission of the preamble is always full 
is gated off during the period of time in question. As rate and is never gated off. Thereto during a preamble 
explained above, in the preferred embodiment the remote search there is no need for synchronization with the power 
unit produces a bursty signaL The remote unit comprises a control group boundaries. 

variable rate vocoder which produces variable rate frames of 65 There are many configurations for spread spectrum mul- 
data. The date burst randomizer determines during which tiple access communication systems not specifically 
time periods the remote unit transmits and during which described herein but with which the present invention is 
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applicable. For example, other encoding and decoding 
means could be used instead of the Walsh encoding and FHT 
decoding. The previous description of the preferred embodi- 
ments is provided to enable any person skilled in the art to 
make or use the present invention. The various modifications 
to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein 
may be applied to other embodiments without the use of the 
inventive faculty. Thus, the present invention is not intended 
to be limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 
novel features disclosed herein. 
We claim: 

1 . A method of receiving a signal comprised of a group of 
spread spectrum call signals sharing a common frequency 
band wherein each of said spread spectrum call signals 
comprises a series of bits encoded in groups of a fixed length 
into a series of symbols wherein a series of said symbols are 
grouped together in a power control group wherein each 
symbol in a common power control group is transmitted at 
a common power level and wherein said power control 
groups are transmitted in bursts, and isolating one of said 
call signals from among said group to determine a call signal 
strength at a path delay time offset from a zero offset 
reference time, said method comprising the steps of: 
storing FN sequence data bits in a PN sequence buffer, 
storing a first received set of call signal samples in a 

sample buffer having a limited size; 
despreading a first fixed length set of said call signal 
samples from said sample buffer corresponding to a 
first path delay time with a first set of FN sequence data 
bits from said PN sequence buffer to produce a first 
dc spread output; 
storing a second received set of call signal samples in said 

sample buffer; and 
despreading a second fixed length set of call signal 
samples from said sample buffer corresponding to a 
second path delay time with said first set of PN 
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sequence data bits from said PN sequence buffer to 
produce a second de spread output; 
wherein said second fixed length set of call signal samples 
comprises a large number of the same call signal 
5 samples' as said first fixed length set of call signal 
samples and wherein the length of said first and second 
received set of call signal samples is a fraction the fixed 
length of said first and second fixed length set of call 
1Q signal samples; 

wherein said steps of storing said first and second fixed 
length set of call signal samples and said steps of 
despreading said first and second fixed length set of 
calls signal samples are performed independent of a 
15 probability that said one of said call signals comprises 
one of said power control groups. 
2. The method of claim 1 wherein said first fixed length 
of call signal samples comprises one Walsh symbol of call 
signal samples. 

20 3. The method of claim 1 wherein said step of staring a 
first received set of call signal samples comprises storing 
two Walsh symbols of call signal samples. 

4. The method of claim 1 wherein said step of storing a 
second received set of call signal samples comprises storing 

25 two FN chips of call signal samples. 

5. The method of claim 1 further comprising despreading 
a plurality of additional fixed length sets of call signal 
samples from said sample buffer corresponding to additional 
path delay tunes. 

30 6. The method of claim 5 further comprising measuring a 
set of demodulated energy values corresponding to said first 
path delay, second path delay and additional path delays. 

7> The method of claim 5 further comprising detection of 
at least one maiimum demodulated energy value. 

35 8. The method of claim 6 further comprising assigning a 
set of fingers based on said at least one maximum demodu- 
lated energy value. 

***** 
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